Computational complexity

Results: 2253



#Item
441Cryptographic protocols / Proof of knowledge / Non-interactive zero-knowledge proof / Interactive proof system / IP / Zero-knowledge proof / NP / Soundness / Oracle machine / Theoretical computer science / Cryptography / Computational complexity theory

BRICS Basic Research in Computer Science BRICS RSJ. Groth: Extracting Witnesses from Proofs of Knowledge Extracting Witnesses from Proofs of

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2002-01-04 07:13:38
442Operations research / Dynamic programming / Cryptography / Combinatorial optimization / Knapsack problem / Subset sum problem / Sequence / Exponentiation / Linear programming / Mathematics / Theoretical computer science / Computational complexity theory

Sage Reference Manual: Numerical Optimization Release 6.7 The Sage Development Team

Add to Reading List

Source URL: doc.sagemath.org

Language: English - Date: 2015-06-24 05:21:38
443

Measuring Empirical Computational Complexity Simon F. Goldsmith∗ Alex S. Aiken Computer Science Dept.

Add to Reading List

Source URL: dsw.users.sonic.net

Language: English - Date: 2015-06-08 15:50:28
    444Circuit complexity / Complexity classes / Mathematical notation / Computational complexity theory / Stack / Boolean circuit / Summation / NC / ACC0 / Theoretical computer science / Mathematics / Applied mathematics

    BRICS RS-05-9 Frandsen & Miltersen: Reviewing Bounds on the Circuit Size of the Hardest Functions BRICS Basic Research in Computer Science

    Add to Reading List

    Source URL: www.brics.dk

    Language: English - Date: 2005-03-21 06:33:41
    445Complexity classes / Algorithm / Mathematical logic / Model of computation / PP / Dynamic problem / P / ACC0 / Circuit complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

    BRICS Basic Research in Computer Science BRICS DS-97-3 T. Husfeldt: Dynamic Computation

    Add to Reading List

    Source URL: www.brics.dk

    Language: English - Date: 1998-01-16 09:45:05
    446Finite model theory / Descriptive complexity / Computational complexity theory / FO / Constraint programming / Constraint satisfaction problem / Conjunctive query / SO / HO / Theoretical computer science / Applied mathematics / Complexity classes

    On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems Carsten Lutz1 and Frank Wolter2 1 2

    Add to Reading List

    Source URL: www.informatik.uni-bremen.de

    Language: English - Date: 2015-06-14 08:17:32
    447Applied mathematics / Largest empty rectangle / Geometry / Exponentiation / Open set / Time complexity / Mathematics / Computational geometry / Ε-net

    SIAM J. COMPUT. Vol. 39, No. 7, pp. 3248–3282 c 2010 Society for Industrial and Applied Mathematics 

    Add to Reading List

    Source URL: www.cims.nyu.edu

    Language: English - Date: 2011-01-11 15:49:22
    448Computational geometry / Analysis of algorithms / Ε-net / Time complexity / Art gallery problem / Algorithm / Randomized algorithm / Sensor / SL / Theoretical computer science / Computational complexity theory / Applied mathematics

    Efficient Sensor Placement for Surveillance Problems⋆ Pankaj K. Agarwal, Esther Ezra, and Shashidhara Ganjugunte Dept. of Comp. Sci., Duke University, Durham, NCAbstract. We study the problem of covering a

    Add to Reading List

    Source URL: www.cims.nyu.edu

    Language: English - Date: 2009-09-24 16:12:25
    449Theoretical computer science / Combinatorics / Algorithm / Discrete mathematics / Computational complexity theory / Mathematical optimization / Linear programming / Computer science / Graph theory / Operations research / Applied mathematics / Mathematics

    Theoretical Computer Science Master of Computer Science Study branches I1 Theoretical Computer Science I3 Mathematical Linguistics

    Add to Reading List

    Source URL: www.mff.cuni.cz

    Language: English - Date: 2013-02-12 16:03:46
    450Cryptography / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Algorithm / Distributed computing / PP / Randomness / Theoretical computer science / Applied mathematics / Computational complexity theory

    Randomized Rumor Spreading R. Karp C. Schindelhauer Abstract

    Add to Reading List

    Source URL: archive.cone.informatik.uni-freiburg.de

    Language: English - Date: 2006-04-01 17:57:18
    UPDATE